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Abstract 

In this paper, we investigate the joint design of channel and network coding in bi-directional 
relaying systems and propose a combined low complexity physical network coding and LDPC 
decoding scheme. For the same LDPC codes employed at both source nodes, we show that the 
relay can decodes the network coded codewords from the superimposed signal received from 
the BPSK-modulated multiple-access channel. Simulation results shown that this novel joint 
physical network coding and LDPC decoding method outperforms the existing MMSE network 
coding and LDPC decoding method over AWGN and complex MAC channel. 
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1. Introduction 

The network coding scheme was originally considered as a technique of improving network 
throughput for wired networks [1]. In wireless network, the broadcast nature of the wireless 
channel is usually considered to cause enormous interference if more than two nodes transmit 
simultaneously at the same frequency. On the other hand, physical network coding (PNC) [2,3] 
can employ this broadcast nature as a capacity-boosting approach for two-way or multi-way 
cooperative communication network. 

A simple two-way wireless relaying system with two sources A and B and one relay R is 
depicted in Fig.L Source A and source B desire to exchange information between each other 
and there is no direct link between the two source nodes. Thus, all the transmission between 
source A and B must flow through the relay R. The relay transmission consists of two states: 
multiple access (MAC) stage, where source A and B transmit the LDPC-coded signals to the 
relay R simultaneously, and broadcast (BC) stage, where the relay R broadcasts to both source 
A and B. One critical process at R is to decode the superimposed signal from A and B at MAC 
stage in such a way that A and B could decode the information from each other reliably at 
the BC stage. Instead of decoding the individual information belonging to the source A and B 
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separately, the relay node R aims to decode the received superimposed signal to the network- 
coded combination of the two sources information. We refer this decoding process as the joint 
physical network coding and LDPC decoding (JNCLD). 

In [4,5] non-coherent physical layer network coding for FSK and CPFSK modulation are 
proposed. In [6], joint network and channel coding was proposed for the simple real additive 
multiple-access white Gaussian noise channel. By noticing the linearity of both network and 
channel coding, the soft Log-likelihood Ratios (LLRs) for the network-coded codeword can be 
directly estimated from the received physically superimposed signals. In [7,8], a joint network 
and LDPC coding scheme for bi-directional relaying is presented and the closed-form expres- 
sions for computing the log-likelihood ratios of the network-coded codewords have been derived 
for both real and complex multiple access channels. An adaptive PNC called pseudo exclusive-or 
(PXOR) for LDPC coded two-way relay block fading channels is proposed in [12]. Based on the 
pairwise check decoding (PCD) [13], the check relationship table generated by PXOR mapping 
obtains the same Hamming distances as that of conventional XOR mapping. In order to com- 
pensate the amplitude fading and phase deviation of the TWR block fading channels, the PXOR 
mapping optimizes the Euclidean distances by adjusting the symbol distances dynamically. 

Optimal time and rate allocation scheme for a network-coded bidirectional wireless commu- 
nication system is proposed in [14]. The closed form expressions for the optimal allocation of 
the transmission time and of the data rate in both ways for given channel SNRs to maximizing 
the sum-rate is derived. In [9,10], a joint PNC and minimum mean square error (MMSE) based 
LDPC decoding method is proposed. In this paper, we provide some novel insights into the 
decode-and-forward approach for two way wireless relaying with BPSK signaling. In particular, 
for the same LDPC codes employed at both source nodes, a novel iterative LDPC decoding algo- 
rithm is proposed for the physical network coding scheme at relay, which outperforms recently 
proposed MMSE based network coding scheme on bit error rate (BER) performance. 

The remainder of this paper is organized as follows. In Section II we present the considered 
system model. Section III present the joint PNC and MMSE based LDPC decoding scheme 
[9,10] and introduce the proposed novel joint physical network coding and LDPC decoding ap- 
proach. Finally, in Section IV and V simulation results are presented and conclusion is given. 

2. System Model 

We denote Z?a e {0, 1}^ and e {0, 1}^ as the information vector of the two source nodes 
A and B, respectively. The information is encoded by the same LDPC code with a code rate of 
K/N into the codeword vectors ca e {0, 1}^ and cb e {0, 1}^ at the sources A and B, respectively. 
The encoded vectors are BPSK-modulated to xa € {-1,1}^ and xb € {-1,1}^ according to the 
mapping rule 1^1 and 0^-1. 

2. 1 . Multiple Access Stage 

During the MAC stage, the two sources transmit the modulated signals xa and xb to the relay 
R simultaneously. Under a multiple access white Gaussian noise channel and the assumption of 
perfect synchronization, the received signal at the relay R is 

yR = xa-^xb-\- fiR (1) 

where ur are identically distributed (i.i.d) zero-mean Gaussian random variables with variance 
cr^. According to the physical network coding scheme introduced in [6-11], the XOR of the 
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source information denoted by bA®B = bA^bs e {0, 1}^ can be estimated at the relay from the 
received signal jr, i.e., bu = bA®B ^ {0, 1}^. Then, bR is encoded by the same LDPC code, and 
the code vector cr BPSK-modulated to xr. 

2.2. Broadcasting Stage 

In the BC stage, the relay R broadcasts xr to both A and B. Thus, the received signals at A and 
B are given by 

yA = Xr-\- Ha 
yB = xr + Ub 

At both A and B, the information bR , which contains the information of ^Ae5, is estimated 
from jA and jb, respectively. Since A and B know what has been transmitted at the MAC stage, 
A and B can obtain the information from each other simply by means of the binary XOR, i.e., 
Bb = bR^ Ba and bA = bR® Bb. 

A critical process at the relay R is to decode the superimposed signal from A and B in such a 
way that A and B could decode the information from each other reliably at the BC stage. In this 
paper, we will focus on deriving a decoding algorithm for yR ^ bR. 



3. Joint Physical Network Coding and LDPC Decoding 

In [9,10], joint PNC and MMSE based LDPC decoding method is proposed. The idea of this 
algorithm is that under the assumption of the same LDPC code applied at both source nodes, i.e., 
parity check matrix Ha = Hb = H and 

HaCa = 0, 

HbCb = 0, (3) 
H(ca ®cb) = 

the XOR of the encoded symbols ca®b ^ (0, 1}^ is also a valid codeword of the LDPC code. 
The relay R first maps each pair of the received superimposed signal yR to an estimation of the 
joint network and LDPC coded symbol y^^^^ corresponding to ca 0^^ by using minimum mean 
square error (MMSE) estimation; then performs LDPC decoding on the interim symbol ca cb 
to obtain the network coded symbol bA®bB- 

Diff'erent from the above mentioned approach, we will compute the LLR K^ca^b) of the XOR 
of the two source information ca®cb direct from the received signal yR and then performs LDPC 
decoding to obtain the network coded symbol Z?a ^5. 

3.1. AWGN MAC Channel with Power Allocation 

The received superimposed signal yR over AWGN MAC channel with power allocation can be 
expressed as 

JR = hAPAXA + hBpBXB + riR (4) 

where hA and hB represent the channel gain from node A and B to the relay node R, respectively. 
Pa = p\ and Pb = p\ denote the power allocated to the MAC channel, respectively. Let n index 
the bit of a codeword. The a-priori probabilities of {cA®Biji) = caM CB(n) = 0, 1} are 

Pr{cAM = 0} = 1/2 
Pr{cAM =l}= 1/2 
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If ca®b(j^) = 1 holds, the event Ei = {cA(n) = 0,CB(n) = 1} or the event E2 = {cA(n) = 
1, CB(n) = 0} should be satisfied. On the other side, if ca^bW = holds, the event E3 = {ca(^) = 
1, cg(n) = 1} or the event E4 = {cAin) = 0, CB(n) = 0} should be satisfied. Hence, the probability 
of {cAefiC^) = 1} is the sum probability of Pr{Ei } and Pr{E2} , and the probability of {cAe^Cn) = 0} 
is the sum probability of PriE^} and Pr{E4}. 

Assuming that the relay has knowledge of parameter cr^ and channel state information. Soft- 
decision decoding requires that the relay node R compute the LLR of each network coded bit 
ca®b according to 



^am(ca®b) - 



p{ca®b = MyR) 

P{ca®b = 0\yR) 
P{ca®cb = l\yR) 



log 
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The LLR of the network coded bit ca®b over AWGN MAC channel with power allocation can 
be expressed as 



(11) 



IhAhsPAPB , , / JyRihApA-hBPB)\\ 
^AMiCABB) - + log\cOsh\^ — j I 

The network coded information bit bAeB can be obtained by the traditional belief broadcasting 
(BP) decoding algorithm with LLR Aam(ca®b)- 

3.2. Complex MAC channel with Power Allocation 

The received superimposed signal jr over complex MAC channel with power allocation can 
be expressed as 

jR = hAC^^^pAXA + hBej^'pBXB + nR (12) 

where nR denotes the zero-mean complex Gaussian noise for complex MAC channel with co- 
variance cr^, hA and Hb represent the channel gain from node A and B to the relay node R, 
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respectively. Pa = p\ and Pb = p\ d^^^ote the power allocated to the complex MAC channel, 
respectively. 6a and 6b represents uniformly distributed phase shift over [0, In). The LLR of 
each network coded bit ca®b with the assumption that the relay has knowledge of parameter cr\ 
and channel state information can be expressed as 

^cm{ca®b) = log 



P(CA®CB=l\yR) 



where 



P{ca®cb = My 
log[P(yR\Ei) + P(yR\E2)] - log[P(yR\Es) + P(y«|£4)] 
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The LLR of the network coded bit ca^b over complex MAC channel with power allocation 
can be expressed as 

^ ^ ^ \\hAej'^-pA+hBej''^PBf-\\hAej''^PA-hBej'^''PBf 

J^AMyCABB) = ^ 
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The network coded information bit bA®B can be obtained by the traditional BP decoding algo- 
rithm with LLR Acm(ca®b)' 



4. Simulation Results 

In this section, we demonstrate the simulated performance of the proposed joint physical net- 
work coding and LDPC decoding scheme for two way wireless relay systems with power allo- 
cation in each source node. In the simulation, we assume that the SNR at the relay node R is 
defined as (Pa^^ + PBhg)/cr^ for both AWGN and complex MAC channel, where cr^ denotes 
the noise variance received at the relay R and the total transmitting power PAh\ + PBh^ is set to 
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2. We check the BER (bit error rate) of the decoded packet bA®B = bA^bs at the relay node R. 
BPSK modulation scheme is used at both end nodes for all simulations. 

For comparison, we also study the performance of MMSE based method proposed in [9,10]. 
We first compare the BER performance of MMSE estimation and the proposed method over 
AWGN MAC channel with power allocation for various packet length. In Fig. 2, the ration of 
PAh\lPBh\ is set to be 2/3 and the iteration numbers of the two schemes are set to 30. The 
proposed method outperforms MMSE about 0.2dB when the BER is 10"^ for the packet length 
(PL) of 1010 over AWGN MAC channel. The BER performance of MMSE estimation and the 
proposed method over complex MAC channel is given in Fig. 3, the power ration of the two 
source nodes PAh\lPBh\ is also set to be 2/3. We can see from Fig. 3 that the proposed method 
outperforms MMSE based method about 0.1 dB when the BER is 10""^ for the PL of 1010. 

5. Conclusion 

In this paper, a novel joint physical network coding and LDPC decoding method for two way 
wireless relaying system with BPSK signaling is presented. The proposed method employ the 
same LDPC codes at the source nodes and the relay decodes the network coded packet from 
received superimposed signal by using the proposed method. Simulation results shown that the 
proposed novel method outperforms MMSE method about 0.2dB and 0.1 dB over AWGN and 
complex MAC channel, respectively. 
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Figure 1 : Two way relay channel 
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Figure 2: BER performance of the proposed method and MMSE method for various packet lengths and power allocation 
over AWGN MAC channel 
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Figure 3: BER performance of the proposed method and MMSE method for various packet lengths with power allocation 
and uniformly distributed phase shift caused by complex MAC channel 



